Linear Functionals on Idempotent Spaces : An Algebraic Approach

نویسندگان

  • G. L. Litvinov
  • V. P. Maslov
  • G. B. Shpiz
چکیده

In this paper, we present an algebraic approach to idempotent functional analysis, which is an abstract version of idempotent analysis in the sense of [1–3]. Elements of such an approach were used, for example, in [1, 4]. The basic concepts and results are expressed in purely algebraic terms. We consider idempotent versions of certain basic results of linear functional analysis , including the theorem on the general form of a linear functional and the Hahn–Banach and Riesz–Fischer theorems. 1. Recall that an additive semigroup S with commutative addition ⊕ is called an idempotent semigroup (IS) if the relation x ⊕ x = x is fulfilled for all elements x ∈ S. If S contains a neutral element, this element is denoted by the symbol 0. Any IS is a partially ordered set with respect to the following standard order: x y if and only if x ⊕ y = y. It is obvious that this order is well defined and x ⊕ y = sup{x, y}. Thus, any IS is an upper semilattice; moreover, the concepts of IS and upper semilattice coincide [5]. An idempotent semigroup S is called a-complete (or algebraically complete) if it is complete as an ordered set, i.e., if any subset X in S has the least upper bound sup(X) denoted by ⊕X and the greatest lower bound inf(X) denoted by ∧X. This semigroup is called b-complete (or boundedly complete), if any bounded above subset X of this semigroup (including the empty subset) has the least upper bound ⊕X (in this case, any nonempty subset Y in S has the greatest lower bound ∧Y and S in a lattice). Note that any a-complete or b-complete IS has the zero element 0 that coincides with ⊕Ø, where Ø is the empty set. Certainly, a-completeness implies the b

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A New Algebraic Solution to Multidimensional Minimax Location Problems with Chebyshev Distance

Both unconstrained and constrained minimax single facility location problems are considered in multidimensional space with Chebyshev distance. A new solution approach is proposed within the framework of idempotent algebra to reduce the problems to solving linear vector equations and minimizing functionals defined on some idempotent semimodule. The approach offers a solution in a closed form tha...

متن کامل

Idempotent functional analysis: An algebraic approach

This paper is devoted to Idempotent Functional Analysis, which is an “abstract” version of Idempotent Analysis developed by V. P. Maslov and his collaborators. We give a brief survey of the basic ideas of Idempotent Analysis. The correspondence between concepts and theorems of the traditional Functional Analysis and its idempotent version is discussed in the spirit of N. Bohr’s correspondence p...

متن کامل

An Algebraic Approach to Multidimensional Minimax Location Problems with Chebyshev Distance

Minimax single facility location problems in multidimensional space with Chebyshev distance are examined within the framework of idempotent algebra. The aim of the study is twofold: first, to give a new algebraic solution to the location problems, and second, to extend the area of application of idempotent algebra. A new algebraic approach based on investigation of extremal properties of eigenv...

متن کامل

Solution of linear equations and inequalities in idempotent vector spaces

Linear vector equations and inequalities are considered defined in terms of idempotent mathematics. To solve the equations, we apply an approach that is based on the analysis of distances between vectors in idempotent vector spaces. The approach reduces the solution of the equation to that of an optimization problem in the idempotent algebra setting. Based on the approach, existence and uniquen...

متن کامل

Idempotent versions of Haar's Lemma: links between comparison of discrete event systems with different state spaces and control

Haar’s Lemma (1918) deals with the algebraic characterization of the inclusion of polyhedral sets. This Lemma has been involved many times in automatic control of linear dynamical systems via positive invariance of polyhedrons. More recently, it has been used to characterize stochastic comparison w.r.t. linear/integral ordering of Markov (reward) chains. In this paper we develop a state space o...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1998